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COLOR CONVERSION DEVICE AND COLOR CONVERSION METHOD 

BACKGROUND OF THE INVENTION 

The present invention relates to data processing used 
for a full-color printing related equipment such as a 
printer, a video printer, a scanner or the like, an image 
processor for forming computer graphic images or a display 
device such as a monitor. More specifically, the invention 
relates to a color conversion device and a color conversion 
method for performing color conversion from image data in 
the form of a first set of three color data of red, green 
and blue, or cyan, magenta and yellow, to a second set of 
three color data of red, green and blue, or cyan, magenta 
and yellow. 

Color conversion in printing is an indispensable 
technology for compensating deterioration of image quality 
due to color mixing property due to the fact that the ink is 
not of a pure color, or the non-linearity (in the hue) of 
the image-printing, and to output a printed image with a 
high color reproducibility. Also, in a display device such 
as a monitor or the like, color conversion is performed in 
order to output (display) an image having desired color 
reproducibility in accordance with conditions under which 
the device is used or the like when an inputted color signal 
is to be displayed. 

Conventionally, two methods have been available for the 
foregoing color conversion: a table conversion method and a 
matrix calculation method. 

A representative example of the table conversion method 
is a three-dimensional look-up table method, in which the 
image data represented by red, green and blue (hereinafter 
referred to as R, G, and B) are input, to output an image 
data of R, G, and B stored in advance in a memory, such as a 
ROM, or complementary color data of yellow, cyan and magenta 
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(hereinafter referred to as Y, M, and C) . Because any 
desired conversion characteristics can be achieved, color 
conversion with a good color reproducibility can be 
performed. 

However, in a simple structure for storing data for 
each combination of image data, a large-capacity memory of 
about 400 Mbit must be used. For example, even in the case 
of a compression method for memory capacity disclosed in 
Japanese Patent Kokai Publication No. S63-227181, memory 
capacity is about 5 Mbit. Therefore, a problem inherent in 
the table conversion system is that since a large-capacity 
memory is necessary for each conversion characteristic, it 
is difficult to implement the method by means of an LSI, and 
it is also impossible to deal with changes in the condition 
under which the conversion is carried out. 

On the other hand, in the case of the matrix 
calculation method, for example, for obtaining printing data 
of Y, M and C from image data of R, G and B, the following 
formula (11) is used as a basic calculation formula. 



"y 




"R 


M 


=(Aij) 


G 


C 




B 



Here, Aij represents coefficients, with i = 1 to 3, and 
j = 1 to 3. 

However, by the simple linear calculation of the 
formula (11), it is impossible to provide a good conversion 
characteristic because of a non-linearity of an image- 
printing or the like. 

A method has been proposed for providing a conversion 
characteristic to improve the foregoing characteristic. 
This method is disclosed in Japanese Patent Application 
Kokoku Publication H2-30226, directed to a color correction 
calculation device, and employs a matrix calculation formula 
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(12) below. 



R 

G 
B 



M =(Dlj) 
C 



Y" 



R*G 
G*B 
B*R 
R*R 
G*G 
B*B 
N 



. . .(12) 



Here, N Is a constant, i = 1 to 3, and J = 1 to 10 . 

In the foregoing formula (12), since Image data having 
a mixture of an achromatic component and a color component 
is directly used, mutual interference occur in computation. 
In other words, if one of the coefficients is changed, 
influence is given to the components or hues other than the 
target component or hue (the component or hue for which the 
coefficient is changed) . Consequently, a good conversion 
characteristic cannot be realized. 

A color conversion method disclosed in Japanese Patent 
Application Kokai Publication H7-170404 is a proposed 
solution to this problem. Fig. 20 is a block circuit 
diagram showing the color conversion method for conversion 
of image data of R, G and B into printing data of C, M and 
Y, disclosed in Japanese Patent Application Kokai 
Publication H7-170404. In the drawing, reference numeral 
100 denotes a complement calculator; 101, a minimum and 
maximum calculator; 102, a hue data calculator; 103, a 
polynomial calculator; 104, a matrix calculator; 105, a 
coefficient generator; and 106, a synthesizer. 

Next, the operation will be described. The complement 
calculator 100 receives image data R, G and B, and outputs 
complementary color data Ci , Mi and Yi which have been 
obtained by determining l's complements. 
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The determination of I's complement of an input data 
can be achieved by subtracting the value of the input data 
of n bits (n being an integer) from (2 n -l) . For example, in 
the case of 8-bit data, the value of the input data is 
deducted from "255". 

The minimum and maximum calculator 101 outputs a 
maximum value j3 and a minimum value a of this 
complementary color data and an identification code S for 
indicating, among the six hue data, data which are zero. 

The hue data calculator 102 receives the complementary 
color data Ci, Mi and Yi and the maximum and minimum values 
/3 and a , and outputs six hue data r, g, b, y, m and c 
which are obtained by executing the following subtraction: 



r = 


0 


- Ci, 


g = 




- Mi, 


b = 


13 


- Yi, 


y = 


Yi 


- a , 


m = 


Mi 


- a , 


c = 


Ci 


- a . 



Here, among the six hue data, at least two assume the value 
zero . 

The polynomial calculator 103 receives the hue data and 
the identification code S, selects, from r, g and b, two 
data Ql and Q2 which are not zero and, from y, m and c, two 
data PI and P2 which are not zero. Based on these data, the 
polynomial calculator 103 computes polynomial data: 

Tl = P1*P2, 

T3 = Q1*Q2, 

T2 = T1/(P1 + P2) , and 

T4 = T3/(Q1 + Q2) , 
and then outputs the results of the calculation. 

It is noted, that asterisks "*" are sometimes used in 
this specification to indicate multiplication. 

The coefficient generator 105 generates calculation 
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coefficients U(Fij) and fixed coefficients U(Eij) for the 
polynomial data based on information of the identification 
code S. The matrix calculator 104 receives the hue data y, 
m and c, the polynomial data Tl to T4 and the coefficients 
U, and outputs the result of the following formula (13) as 
color ink data CI, Ml and Yl. 



"ci" 




c 




Ml 


=(Eij) 


m 


+ (Fij ) 


Yl 




y. 





c*m 
m*y 
y*c 
r*g 
g*b 
b*r 

c*m/ ( c+m) 
m*y/(m+y) 
y*c/(y+c) 
r*g/(r+g) 
g*b/(g+b) 
b*r/(b+r) 



The synthesizer 106 adds together the color ink data 
CI, Ml and Yl and data a which is the achromatic data, and 
outputs printing data C, M and Y. Accordingly, the 
following formula (14) is used for obtaining printing data. 



c 




c 




M 


=(Eij) 


m 


+(Fij) 


Y 




jr. 





c*m 

m*y 

y*c 

r*g 

g*b 

b*r 

c*m/( 

m*y/( 

y*c/( 

r*g/( 

g*b/( 

b*r/( 



) 

m+y) 
y+c) 
r + g) 
g+b) 
b + r) 



. . . (14) 



The formula (14) shows a general formula for a group of 
pixels . 

Fig. 21A to Fig. 21F, which are schematic diagrams, 
show relations between six hues of red (R) , green (G) , blue 
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(B), yellow (Y), cyan (C) and magenta (M) , and hue data y, 
m, c, r, g and b. As shown, each hue data relates to three 
hues (i.e., extends over the range of three hues). For 
instance the hue data c relates to the hues g, c and b. 

Fig. 22A to Fig. 22F, which are schematic diagrams, 
show relations between the six hues and product terms y*m, 
r*g, c*y, g*b, m*c and b*r. 

As shown, each of the six product terms y*m, m*c, c*y, 
r*g, g*b and b*r in the formula (14) relates to only one hue 
among the six hues of red, blue, green, yellow, cyan and 
magenta. That is, only y*m is an effective product term for 
red; m*c for blue; c*y for green; r*g for yellow; g*b for 
cyan; and b*r for magenta. 

Also, each of the six fraction terms y*m/(y + m) , 
m*c/(m + c), c*y/(c + y) , r*g/(r + g) , g*b/(g + b) and 
b*r/(b + r) in the formula (14) relates to only one hue 
among the six hues. 

As apparent from the foregoing, according to the color 
conversion method shown in Fig. 20, by changing coefficients 
for the product terms and the fraction terms regarding the 
specific hue, only the target hue can be adjusted without 
influencing other hues. 

Each of the foregoing product terms is determined by a 
second-order computation for chroma, and each of the 
fraction terms is determined by a first-order computation 
for chroma. Thus, by using both of the product terms and 
the fraction terms, the non-linearity of an image-printing 
for chroma can be adjusted. 

However, this color conversion method cannot satisfy a 
certain desire. That is, depending on the user's 
preference, if an area in a color space occupied by specific 
hues is to be expanded or reduced, e.g., specifically, if 
expansion or reduction in an area of red in a color space 
including magenta, red and yellow is desired, the 
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conventional color conversion method of the matrix 
computation type could not meet such a desire. 

The problems of the conventional color conversion 
method or color conversion device are summarized as follows. 
Where the color conversion device is of a three-dimensional 
look-up table conversion method employing a memory such as 
ROM, a large-capacity memory is required, and a conversion 
characteristic cannot be flexibly changed. Where the color 
conversion device is of a type using a matrix calculation 
method, although it is possible to change only a target hue, 
it is not possible to vary the color in the inter-hue areas 
between adjacent ones of the six hues of red, blue, green, 
yellow, cyan and magenta, and good conversion 
characteristics cannot be realized throughout the entire 
color space. Moreover, with the matrix conversion method 
shown in Fig. 20, when the output of the output device 
represented by the reflectivity or luminance, or the like 
has a non-linear gray scale characteristics with respect to 
the image data, as in the case of a printing device, a 
cathode-ray tube display device, liquid crystal display 
device, or the like, desirable conversion characteristics 
cannot be obtained. 

SUMMARY OF THE INVENTION 

The present invention was made to solve the foregoing 
problems . 

An object of the present invention is to provide a 
color conversion device and a color conversion method for 
performing color-conversion wherein independent adjustment 
is performed not only for six hues of red, blue, green, 
yellow, cyan and magenta but also six inter-hue areas of 
red-yellow, yellow-green, green-cyan, cyan-blue, blue- 
magenta and magenta-red, and a conversion characteristic can 
be flexibly changed, and a good conversion can be achieved 



7 



520816U 



even when an output device has a non-linear characteristics, 
and no large-capacity memories, such as three-dimensional 
look-up tables, are necessary. 

According to a first aspect of the invention, there is 
provided a color conversion device for performing pixel-by- 
pixel color conversion from a first set of three color data 
representing red, green and blue, or cyan, magenta and 
yellow, into a second set of three color data representing 
red, green and blue, or cyan, magenta, and yellow, said 
device comprising: 

first calculation means for calculating a minimum value 
a and a maximum value 0 of said first set of three color 
data for each pixel; 

hue data calculating means for calculating hue data r, 
g, b, y, m and c based on said first set of three color 
data, and said minimum and maximum values a and j8 
outputted from said calculating means; 

means for generating first comparison-result data based 
on the hue data outputted from said hue data calculating 
means ; 

means for generating second comparison-result data 
based on said first comparison-result data; 

second calculation means for performing calculation 
using the hue data outputted from said hue data calculating 
means to produce calculation result data; 

coefficient generating means for generating specified 
matrix coefficients for the hue data, the calculation result 
data, the first comparison-result data and the second 
comparison-result data; 

third calculation means responsive to said hue data, 
said first comparison-result data, said second comparison- 
result data, said calculation result data, and the 
coefficients from said coefficient generating means for 
calculating a third set of three color data representing 
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red, green and blue, or cyan, magenta, and yellow, said 
third calculation means performing- calculation including 
matrix calculation performed at least on said hue data, said 
first comparison-result data, said second comparison-result 
data, said calculation result data, and the coefficients 
from said coefficient generating means; and 

gray scale conversion means for converting the gray 
scale of said third set of three color data, to produce said 
second set of three color data. 

Since the second set of three color data is obtained by 
gray scale conversion of the third set of three color data, 
the second set are of the same combination of colors as the 
third set. That is, if the third set comprises red, green 
and blue, the second set also comprises red, green and blue. 
If the third set comprises cyan, magenta and yellow, the 
second set also comprises cyan, magenta and yellow. 

With the above arrangement, it is possible to 
independently vary not only the colors of the six hues of 
red, blue, green, yellow, cyan and magenta, but also the 
colors in the six inter-hue areas of red-yellow, yellow- 
green, green-cyan, cyan-blue, blue-magenta, and magenta-red. 
Moreover, by performing the gray scale conversion by means 
of the gray scale conversion means, it is possible to 
compensate for third-order or higher-order non-linearities, 
or complicated, non-linear characteristics (e.g., S-shaped 
characteristics) such as the one which liquid-crystal 
displays exhibit, and which cannot be obtained just by 
combining the first-order and second-order calculations. 
Accordingly, it is possible to obtain color conversion 
methods or color conversion devices which can change the 
conversion characteristics flexibly, without requiring a 
large-capacity memory. It is noted that the gray scale 
conversion means can be realized by a one-dimensional look- 
up table, and its size is much smaller than the three- 
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dimensional look-up table. 

Moreover, because the second comparison-result data 
calculated from the first comparison-result data are used as 
calculation term relating to the inter-hue areas in the 
matrix calculation, the number of calculation steps required 
can be reduced than if they are calculated from the hue data 
r, g, b, y, m, c. 

It may be so configured that 

said third calculation means performs said matrix 
calculation on said hue data, said first comparison-result 
data, said second comparison-result data, said calculation 
result data, and the coefficients from said coefficient 
generating means, and further includes synthesizing means 
for adding said minimum value a from said first calculation 
means to the results of said matrix calculation. 

It may be so configured that 

said coefficient generating means generates 
predetermined matrix coefficients Eij ( i = 1 to 3 , j = 1 to 
3), and FiJ ( i = 1 to 3 , j = 1 to 18 ) , and 

said third calculation means performs the calculation 
using the hue data, said said first comparison-result data, 
said second comparison-result data, said calculation result 
data, said minimum value a from said calculating means, and 
said matrix coefficients to determine the third set of three 
color data representing red, green and blue, denoted by Ro, 
Go and Bo, in accordance with the following formula (1): 
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m*y 
y*c 
r*g 
g*b 
b*r 
hlr 
hlg 



"Ro" 




V 




Go 


=(Eij) 


g 


+(Fij) 


Bo. 




b_ 





h2ry 
h2rm 
h2gy 
h2gc 
h2bm 
_h2bc 

wherein hlr, hlg, hlb , hlc, him and hly denote said first 
comparison-result data, and h2ry, h2rm, h2gy, h2gc, h2bm and 
h2bc denote said second comparison result data. 

It may be so configured that 

said coefficient generating means generates 
predetermined matrix coefficients Eij ( i = 1 to 3 , j = 1 to 
3), and Fij ( i = 1 to 3 , j = 1 to 18 ) , and 

said third calculation means performs the calculation 
using the hue data, said said first comparison-result data, 
said second comparison-result data, said calculation result 
data, said minimum value a from said calculating means, and 
said matrix coefficients to determine the third set of three 
color data representing cyan, magenta and yellow denoted by 
Co, Mo and Yo , in accordance with the following formula (2): 
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m*y 
y*c 
r*g 
g#b 
b*r 
hlr 
hlg 



Co 




c 




Mo 


=(Eij) 


m 


+(Fij) 


Yo 




.y. 





h2ry 
h2rm 
h2gy 
h2gc 
h2bm 
h2bc_ 

wherein hlr, hlg, hlb , hlc, him and hly denote said first 
comparison-result data, and h2ry, h2rm, h2gy, h2gc , h2bm and 
h2bc denote said second comparison result data. 

It may be so configured that said third calculation 
means performs said matrix calculation on said hue data, 
said first comparison-result data, said second comparison- 
result data, said calculation result data, the coefficients 
from said coefficient generating means, and said minimum 
value a from said first calculation means. 

It may be so configured that 

said coefficient generating means generates 
predetermined matrix coefficients Eij ( i = 1 to 3 , j = 1 to 
3), and Fij ( i = 1 to 3 , j = 1 to 19 ) , and 

said third calculation means performs the calculation 
using the hue data, said said first comparison-result data, 
said second comparison-result data, said calculation result 
data, said minimum value a from said calculating means, and 
said matrix coefficients to determine the third set of three 
color data representing red, green and blue, denoted by Ro, 
Go and Bo, in accordance with the following formula (3): 
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"Ro" 




Y 


Go 


=(Eij) 


g- 


Bo 




b_ 



-(Fij ) 



m*y 

y*c 

r*g 

g*b 

b*r 

hlr 

hlg 

hit) 

hlc 

him 

hly 

h2ry 

h2rm 

h2gy 

h2gc 

h2bm 

h2bc 



wherein hlr, hlg, hlb , hlc, him and hly denote said first 
comparison-result data, and h2ry, h2rm, h2gy, h2gc, h2bm and 
h2bc denote said second comparison result data. 

It may be so configured that 

said coefficient generating means generates 
predetermined matrix coefficients Eij ( i = 1 to 3 , j = 1 to 
3), and Fij (i = 1 to 3, j = 1 to 19), and 

said third calculation means performs the calculation 
using the hue data, said said first comparison-result data, 
said second comparison-result data, said calculation result 
data, said minimum value a from said calculating means, and 
said matrix coefficients to determine the third set of three 
color data representing cyan, magenta and yellow denoted by 
Co, Mo and Yo, in accordance with the following formula (4): 
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c*m 
m*y 
y*c 
r*g 
g*b 
b*r 
hlr 
hlg 



"Co" 




c 




Mo 


=(Eij) 


m 


+(Fij) 


Yo 




jr. 





h2ry 
h2rm 
h2gy 
h2gc 
h2bm 
h2bc 
. a 

wherein hlr, hlg, hlb , hlc , him and hly denote said first 
comparison-result data, and h2ry, h2rm, h2gy, h2gc, h2bm and 
h2bc denote said second comparison result data. 
It may be so configured that 

said first set of three color data represent red, green 
and blue , 

said third set of three color data represent red, green 
and blue , and 

said hue data calculation means calculates the hue data 
r, g, b, y, m, cby subtraction in accordance with: 
r = Ri - a , 
g = Gi - a , 
b = Bi - a , 
y = j3 - Bi, 
m = & - Gi , and 
c = j3 - Ri, 

wherein Ri , Gi and Bi represent said first set of three 
color data. 

It may be so configured that 
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said first set of three color data represent cyan, 
magenta and yellow, 

said third set of three color data represent red, green 
and blue, 

said device further comprises means for determining 
complement of said first set of three color data, and 

said hue data calculation means calculates the hue data 



r, g, b 


y. 


m, c by subtraction 


r = 


= Ri 


- a , 


g = 


= Gi 


- a » 


b = 


= Bi 


- a , 


y = 


= B 


- Bi, 


m = 


- & 


- Gi, and 


c = 


i3 


- Ri, 


wherein 


Ri, 


Gi and Bi represent 



determination of the complement of said first set of three 
color data. 

It may be so configured that 

said first set of three color data represent cyan, 
magenta and yellow, 

said third set of three color data represent cyan, 
magenta and yellow, and 

said hue data calculation means calculates the hue data 

r , g, 



b, 


y. 


m, c by subtraction 


r = 




- Ci, 


g = 


18 


- Mi, 


b = 




- Yi, 


y = 


Yi 


a , 


m = 


Mi 


- a , and 


c = 


Ci 


- 0! , 



wherein Ci, Mi and Yi represent said first set of three 
color data. 

It may be so configured that 

said first set of three color data represent red, g 
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and blue, 

said third set of three color data represent cyan, 
magenta and yellow, 

said device further comprises means for determining' 
complement of said first set of three color data, and 

said hue data calculation means calculates the hue data 
r, g, b, y, m, c by subtraction in accordance with: 

r = j3 - Ci, 

g = jS - Mi, 

b = 0 - Yi, 

y = Yi - a , 

m = Mi - a , and 

c = Ci - a , 

wherein Ci, Mi and Yi represent data produced by the 
determination of the complement of said first set of three 
color data. 

With the above arrangement, the hue data calculating 
means can be configured of means for performing subtraction 
based on the input image of red, green and blue, or cyan, 
magenta and yellow and the maximum value /3 and minimum 
value a from the first calculation means. 

It may be so configured that 

said first comparison-result data generating means 
determines the comparison-result data among the hue data r, 
g and b, and the comparison-result data among the hue data 
y , m and c , and 

said second comparison-result data generating means 
comprises multiplying means for multiplying the first 
comparison-result data outputted from said first comparison- 
result data generating means with specific calculation 
coefficients, and means for determining the comparison- 
result data based on the outputs of said multiplication 
means . 

With the above arrangement, the first comparison-result 
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data generating means and the second comparison-result data 
generating means are configured of means for performing 
comparison, and means for performing multiplication. 
It may be so configured that 

said first comparison-result data generating means 
determines the first comparison-result data: 

hlr = min (m, y) , 

hlg = min (y , c ) , 

hib = min (c , m) , 

hlc = min ( g, b ) , 

him = min (b, r) , and 

hly = min (r , g) , 
(with min (A, B) representing the minimum value of A and B) , 

said second comparison-result data generating means 
determines the second comparison-result data: 

h2ry = min (aql*hly, apl*hlr), 

h2rm = min (aq2*hlm, ap2*hlr), 

h2gy = min (aq3*hly, ap3*hlg) , 

h2gc = min (aq4*hlc, ap4*hlg) , 

h2bm = min (aq5*hlm, ap5*hlb), and 

h2bc = min (aq6*hlc, ap6*hlm) . 

With the above arrangement, the first comparison-result 
data generating means can be configured of means for 
performing minimum value selection, and the second 
comparison-result data can be configured of means for 
performing multiplication and means for performing minimum 
value selection. 

It may be so configured that said multiplying means in 
said second comparison-result data generating means performs 
calculation on said first comparison result-data and said 
calculation coefficients by setting said calculation 
coefficients aql to aq6 and apl to ap6 to integral values of 
2 n , with n being an Integer, and by bit shifting. 

With the above arrangement, the multiplication can be 
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carried out by means of bit shifting. 

It may be so configured that said second calculation 
means determines products of the hue data. 

With the above arrangement, said second calculation 
means can be configured of means for performing 
multiplication . 

It may be so configured that each of said first 
comparison-result data is determined from two of the hue 
data and is effective for only one of the six hues of red, 
green, blue, cyan, magenta and yellow. 

With the above arrangement, each of the six hues can be 
adjusted by varying the coefficients for the first 
comparison-result data without influencing other hues. 

It may be so configured that 

each of said second comparison-result data is 
determined from two of the first comparison-result data and 
is effective for only one of the six inter-hue areas of red- 
yellow, yellow-green, green-cyan, cyan-blue, blue-magenta, 
and magenta-red. 

With the above arrangement, each of the six inter-hue 
areas can be adjusted by varying the coefficients for the 
second comparison-result data without influencing other 
inter-hue areas. 

It may be so configured that 

said coefficient generating means generates specified 
matrix coefficients Eij ( i = 1 to 3 , j = 1 to 3 ) based on a 
formula (5) below: 

"l 0 0" 

(Eij )= 0 10 ... (5) 

0 0 1_ 

and generates the matrix coefficients Fij (i = 1 to 3, j = 1 
to 18, or j = 1 to 19) such that, of the coefficients Fij, 
the coefficients for said calculation result data are set to 
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zero, and other coefficients are set to specified values. 

With the above arrangement, it is not necessary to 
calculate the product terms for which the coefficients are 
zero, and yet it is possible to linearly adjust only the 
target hue or inter-hue area (among the six hues of red, 
blue, green, yellow, cyan and magenta, and the six inter-hue 
areas) without influencing other hues or inter-hue areas. 

It may be so configured that 

said first calculation means calculates a maximum value 
j3 and a minimum value a using said first set of three 
color data, and generates an identification code indicating 
the hue data which is of a value zero, and 

said second calculation means performs arithmetic 
operation on said hue data based on the identification code 
outputted from said first calculation means, 

said coefficient generating means generates said matrix 
coefficients based on the identification code outputted from 
said first calculation means, and 

said third calculation means performs matrix 
calculation using the coefficient from said coefficient 
generating means to produce the third set of three color 
data based on the identification code outputted from said 
first calculation means. 

With the above arrangement, the number of steps for 
performing the matrix calculation can be reduced. 

According to another aspect of the invention, there is 
provided a color conversion method of performing pixel-by- 
pixel color conversion from a first set of three color data 
representing red, green and blue, or cyan, magenta and 
yellow, into a second set of three color data representing 
red, green and blue, or cyan, magenta, and yellow, said 
method comprising the steps of: 

(a) calculating a minimum value a and a maximum value 
j3 of said first set of three color data for each pixel; 
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(b) calculating hue data r, g, b, y, m and c based on 
said first set of three color data, and said minimum and 
maximum values a and j3 obtained at said step (a); 

(c) generating first comparison-result data based on 
the hue data obtained at said step (b); 

(d) generating second comparison-result data based on 
said first comparison-result data; 

(e) performing calculation using the hue data obtained 
at said step (b) to produce calculation result data; 

(f ) generating specified matrix coefficients for the 
hue data, the calculation result data, the first comparison- 
result data and the second comparison-result data; and 

(g) calculating, responsive to said hue data, said 
first comparison-result data, said second comparison-result 
data, said calculation result data, and the coefficients 
generated at said step (f ) , a third set of three color data 
representing red, green and blue, or cyan, magenta and 
yellow; and 

(h) converting the gray scale of said third set of 
three color data, to produce said second set of three 
colors ; 

said step (g) comprising the step of performing matrix 
calculation on at least said hue data, said first 
comparison-result data, said second comparison-result data, 
said calculation result data, and the coefficients obtained 
at said step ( f ) . 

Said step (g) may comprise the steps of: 

(gl) performing said matrix calculation on said hue 
data, said first comparison-result data, said second 
comparison-result data, said calculation result data, and 
the coefficients obtained at said step (f), and 

(g2) adding said minimum value a calculated at said 
step (a). 

Said step (g) may alternatively comprise the step of 
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performing- said matrix calculation on said hue data, said 
first comparison-result data, said second comparison-result 
data, said calculation result data, the coefficients 
obtained at said step (f), and said minimum value a 
obtained at said step (a). 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the accompanying' drawings : - 

Fig. 1 is a block diagram showing an example of 
configuration of a color conversion device of Embodiment 1 
of the present invention; 

Fig. 2 is a block diagram showing an example of 
configuration of a polynomial calculator included in the 
color conversion device of Embodiment 1; 

Fig. 3 is a table showing an example of the 
relationship between an identification code SI, and the 
maximum and minimum values £ and a , and hue data whose 
value is zero, in the color conversion device of Embodiment 
1; 

Fig. 4 is a table showing the operation of a zero 
remover of the polynomial calculator in the color conversion 
device of Embodiment 1; 

Fig. 5 is a block diagram showing an example of 
configuration of a matrix calculator included in the color 
conversion device of Embodiment 1; 

Fig. 6A to Fig. 6F are diagrams schematically showing 
the relationship between six six hues and hue data; 

Fig. 7A to Fig. 7F are diagrams schematically showing 
the relationship between six hues and product terms in the 
color conversion device of Embodiment 1; 

Fig. 8A to Fig. 8F are diagrams schematically showing 
the relationship between six hues and first comparison- 
result data in the color conversion device of Embodiment 1; 

Fig. 9A to Fig. 9F are diagrams schematically showing 
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the relationship between six inter-hue areas and second 
comparison-result data in the color conversion device of 
Embodiment 1; 

Fig. 10A to Fig. 10F are diagrams schematically showing 
how the range of each inter-hue area is changed with the 
change of the coefficients multiplied at the polynomial 
calculator is changed; 

Fig. 11A and Fig. 11B are tables showing the 
relationship between respective hues or inter-hue areas, and 
effective calculation terms or data which relate to and are 
effective for each hue or inter-hue area; 

Fig. 12 is an xy chromaticity diagram illustrating the 
gamut of the color reproduction of the input color signals 
and the gamut of a desired color reproduction, for 
explaining the operation of Embodiment 1; 

Fig. 13 is an xy chromaticity diagram illustrating the 
gamut of the color reproduction obtained by adjusting the 
coefficients for the first comparison-result data, together 
with the gamut of the desired color reproduction, for 
explaining the operation of Embodiment 1; 

Fig. 14 is an xy chromaticity diagram for explaining 
the gamut of the color reproduction obtained by adjusting 
the coefficients for the first and second comparison-result 
data, together with the gamut of the desired color 
reproduction, for explaining the operation of Embodiment 1; 

Fig. 15 is a block diagram showing an example of 
configuration of a color conversion device of Embodiment 2 
of the present invention; 

Fig. 16 is a block diagram showing an example of 
configuration of Embodiment 3 of the present invention; 

Fig. 17 is a block diagram showing part of an example 
of configuration of a matrix calculator included in the 
color conversion device of Embodiment 3; 

Fig. 18 is a block diagram showing an example of 
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configuration of a color conversion device of Embodiment 4 
of the present invention; 

Fig. 19 is a block diagram showing an example of 
configuration of a color conversion device of Embodiment 5 
of the present invention; 

Fig. 20 is a block diagram showing an example of 
configuration of a conventional color conversion device; 

Fig. 21A to Fig. 21F are diagrams schematically showing 
the relationship between six hues and hue data in the 
conventional color conversion device; and 

Fig. 22A to Fig. 22F are diagrams schematically showing 
the relationship between six hues and calculation terms in a 
matrix calculator included in the conventional color 
conversion device. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Next, the preferred embodiments of the present 
invention will be described in detail with reference to the 
accompanying drawings . 

Embodiment 1 

Fig. 1 is a block diagram showing an example of 
configuration of a color conversion device of Embodiment 1 
of the present invention. The illustrated color conversion 
device is for converting a first set of three color data 
representing red, green and blue, denoted by Ri , Gi and Bi, 
into a second set of three color data, also representing 
red, green and blue, denoted by Rp , Gp and Bp. A minimum 
and maximum calculator 1 calculates a maximum value £ and a 
minimum value a of the inputted first set of three colors, 
also called image data Ri , Gi and Bi, and generates and 
outputs an identification code SI for indicating, among the 
six hue data, data which are zero, as will be better 
understood from the following description. A hue data 
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calculator 2 calculates hue data r, g, b, y, m and c from 
the Image data Ri , Gl and Bl and the outputs from the 
minimum and maximum calculator 1. The color conversion 
device further comprises a polynomial calculator 3, a matrix 
calculator 4, a coefficient generator 5, and a synthesizer 
6. The synthesizer 6 outputs a third set of three color 
data, denoted by Ro, Go and Bo. 

A gray scale converters 15a, 15b and 15c respectively 
convert the gray scale, i.e., tone of the third set of three 
color data, Ro, Go and Bo, and output the second set of 
image data Rp , Gp and Bp . 

Fig. 2 is a block diagram showing an example of 
configuration of the polynomial calculator 3. In Fig. 2, a 
zero remover 7 removes, from the inputted hue data, data 
which are of value zero. Reference numerals 8a and 8b 
denote multipliers. Minimum selectors 9a, 9b and 9c select 
and output the minimum of the input data. A calculation 
coefficient generator 11 generates and outputs calculation 
coefficients based on the identification code SI from the 
minimum and maximum calculator 1. Arithmetic units 10a and 
10b perform multiplication between the calculation 
coefficients represented by the outputs of the calculation 
coefficient generator 11 and the outputs from the minimum 
selectors 9a and 9b. 

Next, the operation will be described. The inputted 
image data Ri , Gi and Bi corresponding to the three colors 
of red, green and blue are sent to the minimum and maximum 
calculator 1 and the hue data calculator 2. The minimum and 
maximum calculator 1 calculates and outputs a maximum value 
0 and a minimum value a of the inputted image data Ri , Gi 
and Bi , and also generates and outputs an identification 
code SI for indicating, among the six hue data, data data 
which are zero. 

The hue data calculator 2 receives the inputted image 
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data Ri, Gi and Bi and the maximum and minimum values £ and 
a from the minimum and maximum calculator 1, performs 
subtraction of 

r = Ri - a , 

g = Gi - a , 

b = Bi - a , 

y = £ - bi, 

m = £ - Gi, and 
c = £ - Ri, 

and outputs six hue data r, g, b, y, m and c thus obtained. 

The maximum and minimum values £ and a calculated by 
the minimum and maximum calculator 1 are respectively 
represented as follows: 

0 = MAX (Ri, Gi, Bi) 

a = MIN (Ri, Gi, Bi) 
Since the six hue data r, g, b, y, m and c calculated by the 
hue data calculator 2 are obtained by the subtraction of 



r 


= Ri 


- a , 


S 


= Gi 


- a , 


b 


= Bi 


- a , 


y 


= J3 


- Bi, 
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= £ 


- Gi, 


c 


= 0 


- Ri, 



at least two among these six hue data are of a value zero. 
For example, if a maximum value £ is Ri and a minimum value 
a is Gi ( £ = Ri, and a = Gi), g- = 0 and c = 0. If a 
maximum value 0 is Ri and a minimum value a is Bi ( £ = 
Ri, and a = Bi), b = 0 and c = 0. In other words, in 
accordance with a combination of Ri, Gi and Bi which are the 
largest and the smallest, respectively, one of r , g and b, 
and one of y, m and c, i. e. , in total two of them have a 
value zero. 

Thus, in the foregoing minimum and maximum calculator 
1, the identification code SI for indicating, among the six 
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hue data which are zero are generated and outputted. The 
identification code SI can assume one of the six values, 
depending on which of Ri , Gi and Bi are of the maximum and 
minimum values j3 and a . Fig. 3 shows a relationship 
between the values of the identification code SI and the 
maximum and minimum values /3 and a of Ri , Gi and Bi and 
hue data which has a value zero. In the drawing, the values 
of the identification code SI represent just an example, and 
the values may be other than those shown in the drawing. 

Then, the six hue data r, g, b, y, m and c outputted 
from the hue data calculator 2 are sent to the polynomial 
calculator 3, and the hue data r, g and b are also sent to 
the matrix calculator 4. The polynomial calculator 3 also 
receives the identification code SI outputted from the 
minimum and maximum calculator 1, and performs calculation 
by selecting, from the hue data r, g and b, two data Ql and 
Q2 which are not of a value zero, and from the hue data y, m 
and c, two data PI and P2 which are not of a value zero. 
Next, this operation will be described by referring to Fig. 
2. 

The hue data from the hue data calculator 2 and the 
identification code SI from the minimum and maximum 
calculator 1 are inputted to the zero remover 7 in the 
polynomial calculator 3. The zero remover 7 outputs, based 
on the identification code SI, the two data Ql and Q2 which 
are not of a value zero, among the hue data r, g and b and 
the two data PI and P2 which are not of a value zero, among 
the hue data y, m and c. For instance, Ql, Q2 , PI and P2 
are determined as shown in Fig. 4, and then outputted. If, 
for example, the identification code SI is of a value zero, 
Ql and Q2 are obtained from the hue data r and b, and PI and 
P2 are obtained from the hue data y and m, so the outputs 
are given by Ql = r , Q2 = b , PI = m and P2 = y. As in the 
case of Fig. 3, the values of the identification code SI in 
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Fig. 4 represent just an example, and may be other than 
those shown in Fig. 4. 

The data Ql and Q2 outputted from the zero remover 7 
are inputted to the multiplier 8a, which calculates and 
outputs the product T3 = Q1*Q2. The data PI and P2 
outputted from the zero remover 7 are inputted to the 
multiplier 8b, which calculates and outputs the product Tl = 
P1*P2. 

The minimum selector 9a selects and outputs the minimum 
value T4 = min (Ql, Q2) among the output data Ql and Q2 from 
the zero remover 7. The minimum selector 9b selects and 
outputs the minimum value T2 = min (PI, P2) among the output 
data PI and P2 from the zero remover 7. The outputs of the 
minimum selectors 9a and 9b are the first comparison-result 
data. 

The identification code SI is inputted from the minimum 
and maximum calculator 1 to the calculation coefficient 
generator 11, which generates signals indicating calculation 
coefficients aq and ap based on the identification code SI, 
and the coefficient aq is supplied to the arithmetic unit 
10a, and the coefficient ap is supplied to the arithmetic 
unit 10b. These calculation coefficients aq and ap are used 
for multiplication with the comparison-result data T4 and 
T2 , and each of the calculation coefficients aq and ap can 
assume one of the six values, corresponding to the value of 
the identification code SI shown in Fig. 4. The arithmetic 
unit 10a receives the comparison-result data T4 from the 
minimum selector 9a, performs multiplication of aq*T4, and 
sends the result to the minimum selector 9c. The arithmetic 
unit 10b receives the comparison-result data T2 from the 
minimum selector 7, performs multiplication of ap*T2, and 
sends the result to the minimum selector 9c. 

The minimum selector 9c selects and outputs the minimum 
value T5 = min (aq*T2, ap*T4) of the outputs the arithmetic 
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units 10a and 10b. The output of the minimum value selector 
9c is a second comparison-result data. 

The polynomial data Tl, T2 , T3, T4 and T5 outputted 
from the polynomial calculator 3 are supplied to the matrix 
calculator 4. 

The coefficient generator 5 shown in Fig. 1 generates 
calculation coefficients U (Fij) and fixed coefficients U 
(Eij) for the polynomial data based on the identification 
code SI, and sends the same to the matrix calculator 4. 

The matrix calculator 4 receives the hue data r, g and 
b from the hue data calculator 2, the polynomial data Tl to 
T5 from the polynomial calculator 3 and the coefficients U 
from the coefficient generator 5, and outputs the results of 
calculation according to the following formula (6) as image 
data Rl, Gl and Bl. 



For (Eij), i = 1 to 3 and J = 1 to 3, and for (Fij), i 
= 1 to 3 and j = 1 to 5 . 

Fig. 5, which is a block diagram, shows an example of 
configuration of part of the matrix calculator 4. 
Specifically, it shows how Rl is calculated and outputted. 
As shown in Fig. 5, the matrix calculator 4 includes 
multipliers 12a to 12f, and adders 13a to 13e interconnected 
as illustrated. 

Next, the operation of the matrix calculator 4 of Fig. 
5 will be described. The multipliers 12a to 12f receive the 
hue data r, the polynomial data Tl to T5 from the polynomial 
calculator 3 and the coefficients U (Eij) and U (Fij) from 
the coefficient generator 5, and then output the products 
thereof. The adders 13a and 13b receive the products 
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Gl =(Eij) g +(Fij) 
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Tl 
T2 
T3 
T4 
T5 



. . . (6) 
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outputted from the multipliers 12b to 12e , add the inputted 
data and output the sums thereof. The adder 13c adds the 
data from the adders 13a and 13b, and the adder 13d adds the 
output from the adder 13c and the product outputted from the 
multiplier 12f. The adder 13e adds the output from the 
adder 13d and the output from the multiplier 12a, and 
outputs the sum total thereof as image data Rl. In the 
example of configuration shown in Fig. 5, if the hue data r 
is replaced by the hue data g or b , and coefficients 
suitable for the respective terms (data) Tl to T5 are used 
in substitution, image data Gl or Bl can be calculated. 

Where it is desired to increase the calculation speed 
of the color conversion method or the color conversion 
device of this embodiment, since parts of the coefficients 
(Eij) and (Fij ) which respectively correspond to the hue 
data r, g and b are used, the configurations each as shown 
in Fig. 5 may be used in parallel, so as to perform the 
matrix calculation at a higher speed. 

The synthesizer 6 receives the image data Rl, Gl and Bl 
from the matrix calculator 4 and the minimum value a 
outputted from the minimum and maximum calculator 1 
representing the achromatic data, performs addition, and 
outputs image data Ro, Go and Bo. The equation used for 
obtaining the image data color-converted by the color- 
conversion method of Fig. 1 is therefore given by the 
following formula (1). 
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Here, for (Eij ) , i = 1 to 3 and j = 1 to 3, and for 
(Fij), i = 1 to 3 and j = 1 to 18, and 

hlr = min (m, y) , 

hlg = min (y , c ) , 

hlb = min ( c , m) , 

hlc = min (g, b ) , 

him = min (b , r ) , 

hly = min ( r , g) , 

h2ry = min (aql*hly, apl*hlr) , 

h2rm = min (aq2*hlm, ap2*hlr), 

h2gy = min (aq3*hly, ap3*hlg) , 

h2gc = min (aq4*hlc, ap4*hlg) , 

h2bm = min (aq5*hlm, ap5*hlb) , and 

h2bc = min (aq6*hlc, ap6*hlb), 
and aql to aq6 and apl to ap6 indicate calculation 
coefficients generated by the calculation coefficient 
generator 11 of Fig. 2. 

The difference between the number of calculation terms 
in the formula (1) and the number of calculation terms in 
Fig. 1 is that Fig. 1 shows a method of calculation for each 
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pixel excluding the calculation terms which are of a value 
zero, while the formula (1) represents a general formula for 
a set of pixels. In other words, eighteen polynomial data 
for one pixel of the formula (1) can be reduced to five 
effective data, and this reduction is achieved by exploiting 
a characteristic of the hue data. 

The combination of effective data is changed according 
to image data of the target pixel. For all image data, all 
the polynomial data can be effective. 

Fig. 6A to Fig. 6F schematically show relations between 
the six hues (red, yellow, green, cyan, blue, magenta) and 
the hue data y, m, c, r, g and b. Each hue data relates to, 
i.e., extends to cover the range of three hues. For 
example, y as shown in Fig. 6A relates to, or extends to 
cover three hues of red, yellow and green. 

Fig. 7A to Fig. 7F schematically show relations between 
the six hues and the product terms y*m, r*g, c*y, g*b, m*c 
and b»r, and it can be understood that each product term is 
a second-order term for a specified hue. For example, if W 
is a constant, since r = W and g = b = 0 hold for red, y = m 
= W and c = 0 are obtained. Accordingly, y*m = W*W is 
realized, and this term is a second-order term. The other 
five terms are all zero. In other words, only y*m is an 
effective second-order term for red. Similarly, c*y is the 
only effective term for green; m*c for blue; g*b for cyan; 
b*r for magenta; and r*g for yellow. 

Each of the foregoing formulae (6) and (1) includes a 
first comparison-result data effective only for one hue. 
The first comparison-result data are: 

hlr = min (y , m) , 

hly = min (r, g) 

hlg = min ( c , y) , 

hlc = min (g, b) , 

hlb = min (m, c) , and 
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him = min (b , r ) . 

Fig. 8A to Fig. 8F schematically show relations between 
the six hues and first comparison-result data hlr, hly.hlg, 
hlc, hlb, and him. It is seen that each of the first 
comparison-result data relates to only one specific hue. 

The six first comparison-result data has the nature of 
a first-order term. For instance, if W is a constant, for 
red, r=W, g=b=0, so that y = m = W, and c = 0. As a 
result, min (y, m) = W has a first-order value. The other 
five first comparison-result data are all of a value zero. 
That is, for red, hlr = min (y, m) alone is the only 
effective first comparison-result data. Similarly, hlg = 
min (c, y) is the only effective first comparison-result 
data for green; hlb = min (m, c) for blue; hlc = min (g, b) 
for cyan; him = min (b, r) for magenta; and hly = min (r, g) 
for yellow. 

Next, a difference between the first-order and second- 
order terms will be described. As described above, for red, 
if W is a constant, y*m = W*W is realized, and the other 
product terms are all zero. Here, since the constant W 
indicates the magnitudes of the hue signals y and m, the 
magnitude of the constant W depends on the color brightness 
or chroma. With y*m = W*W, the product term y*m is a 
second-order function for chroma. The other product terms 
are also second-order functions for chroma regarding the 
hues to which these terms are effective. Accordingly, 
influence given by each product term to color reproduction 
is increased in a second-order manner as chroma is 
increased. In other words, the product term is a second- 
order term which serves as a second-order adjustment term 
for chroma in color reproduction. 

On the other hand, for red, if W is a constant, hlr = 
min (m, m) = W is realized, and the other first comparison- 
result data are all zero. Here, the magnitude of the 
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constant W depends of color brightness or chroma. With hlr 
= min (y, m) = W, the comparison-result data hlr = min (y, 
m) is a first-order function for chroma. The other first 
comparison-result data are also first-order functions for 
chroma regarding: the hues to which these terms are 
effective. Accordingly, the influence given by each first 
comparison-result data to color reproduction is a first- 
order function for chroma. In other words, the first 
comparison-result data is a first-order term which serves as 
a first-order adjustment term for chroma in color 
reproduction . 

Fig. 9A to Fig. 9F schematically show relations between 
the six hues and second comparison-result data: 
h2ry = min (hly, hlr), 
h2gy = min (hly, hlg) , 
h2gc = min (hlc, hlg), 
h2bc = min (hlc, hlb ) , 
h2bm = min (him, hlb), and 
h2rm = min (him, hlr) . 

This is the case in which the coefficients aql to aq6 
and apl to ap6 in 

h2ry = min (aql*hly, apl»hlr), 

h2rm = min (aq2*hlm, ap2*hlr) , 

h2gy = min (aq3*hly, ap3*hlg) , 

h2gc = min (aq4*hlc, ap4*hlg) , 

h2bm = min (aq5*hlm, ap5*hlb), and 

h2bc = min (aq6*hlc, ap6*hlb), 
in the formula (1) above are all of a value "1". 

It can be understood from Fig. 9A to Fig. 9F , that each 
of the second comparison-result data relates to changes in 
the six inter-hue areas of red-green, yellow-green, green- 
cyan, cyan-blue, blue-magenta, and magenta-red. In other 
words, for red-yellow, b = c = 0, and the five terms other 
than h2ry = min (hly, hlr) = min (min (r, g) , min (y, m) ) 



33 



520816U 



are all zero. Accordingly, only h2ry Is an effective second 
comparison-result data for red-yellow. Similarly, only h2gy 
Is an effective second comparison-result data for yellow- 
green; h2gc for green-cyan; h2bc for cyan-blue; h2bm for 
blue -magenta; and h2rm for magenta-red. 

Moreover, the range of the inter-hue area to which each 
of the second comparison-result data relates is half that of 
the range of the hue to which each of the first comparison- 
result data relates. 

Fig. 10A to Fig. 10F schematically show how the range 
of the six inter-hue area to which each of the second 
comparison-result data relate is changed when the 
coefficients aql to aq6 and apl to ap6 used for 
determination of h2ry, h2rm, h2gy, h2gc, h2bm and h2bc 
according to the foregoing formulae (6) and (1) are changed. 
The broken lines al to a6 shows the characteristics when aql 
to aq6 assume values larger than apl to ap6. The broken 
lines bl to b6 shows the characteristics when apl to ap6 
assume values larger than aql to aq6 . 

Specifically, for inter-hue area red-yellow, only h2ry 
= min (aql*hly, apl*hlr) is an effective second comparison- 
result data. If, for example, the ratio between aql and apl 
is 2:1, the peak value of the second comparison-result data 
is shifted toward red, as indicated by the broken line al in 
Fig. 10A, and thus it can be made an effective comparison- 
result data for an area closer to red in the inter-hue area 
of red-yellow. On the other hand, for example if the ratio 
between aql and apl is 1:2, the relationship is like that 
indicated by the broken line bl in Fig. 10A, the peak value 
of the second comparison-result data is shifted toward 
yellow, and thus it can be made an effective comparison- 
result data for an area closer to yellow in the inter-hue 
area of red-yellow. Similarly, by respectively changing: 
aq3 and ap3 in h2gy for yellow-green, 
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aq4 and ap4 in h2gc for green-cyan, 

aq6 and ap6 in h2bc for cyan-blue, 

aq5 and ap5 in h2bm for blue-magenta, and 

aq2 and ap2 in h2rm for magenta-red, 

in the area for which each second comparison-result data is 
most effective can be changed. 

Fig. 11A and Fig. 11B respectively show relations 
between the six hues and inter-hue areas and effective 
calculation terms. Thus, if the coefficient generator 5 
changes coefficients for a calculation term effective for a 
hue or an inter-hue area to be adjusted, only the target hue 
or inter-hue area can be adjusted. Further, if coefficients 
generated by the calculation coefficient generator 11 in the 
polynomial calculator 3 are changed, part of the inter-hue 
area where a calculation term in the inter-hue area is most 
effective can be changed without giving any influence to the 
other hues . 

Next, an example of coefficients generated by the 
coefficient generator 5 of Embodiment 1 described above with 
reference to Fig. 1 will be described. The following 
formula (5) shows an example of coefficients U (Eij) 
generated by the coefficient generator 5. 



(Eij)= 



10 0 
0 10 
0 0 1 



.(5) 



If the coefficients U (Fij ) in the foregoing formula 
are all zero this represents the case where color conversion 
is not executed. The following formula (7) shows the case 
where, of the coefficients U (Fij), the coefficients for 
second-order calculation terms which are product terms are 
all zero, and coefficients for first comparison-result data 
and second comparison-result data, both of which are first- 
order calculation terms, are represented by, for example Arl 
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to Ar3, Ayl to Ay3 , Agl to Ag3 , Acl to Ac3, Abl to Ab3, Ami 
to Am3, Aryl to Ary3, Agyl to Agy3 , Agcl to Agc3 , Abel to 
Abc3, Abml to Abm3 and Arml to Arm3 . 

(Fij) 

= [0 0 0 0 0 0 Arl Agl Abl Acl Ami Ayl Aryl Arml Agyl Agcl Abml Abel " 

0 0 0 0 0 0 Ar2 Ag2 Ab2 Ac2 Am2 Ay2 Ary2 Arm2 Agy2 Agc2 Abm2 Abc2 

0 0 0 0 0 0 Ar3 Ag3 Ab3 Ac3 Am3 Ay3 Ary3 Arm3 Agy3 Agc3 Abm3 Abc3 _ 

...(7) 

In the foregoing, adjustment is performed by using the 
first comparison-result data and second comparison-result 
data, both of which are first-order calculation terms. 
Accordingly, only a hue or an inter-hue area can be linearly 
adjusted. If coefficients relating to the first-order 
calculation term for a hue or an inter-hue area to be 
adjusted are set to values other than zero, and the other 
coefficients are made to be zero, only the target hue or 
inter-hue area can be adjusted. For example, if 
coefficients Arl to Ar3 relating to hlr relating to red are 
set, the red hue is changed, and to vary the colors in the 
red-to-yellow inter-hue area, the coefficients Aryl to Ary3 
relating to h2ry are used. 

Where it is intended to make only linear adjustment of 
the hues and inter-hue areas, it is not necessary to 
calculate the product terms. In this case, the multipliers 
8a and 8b in the polynomial calculator 3 shown in Fig. 2, 
and the multipliers 12b and 12d, and the adders 13a and 13b 
in the matrix calculator 4 shown in Fig. 5 may be omitted. 
In this case, the non-linear characteristics taking into 
consideration the characteristics of the output device may 
be realized by the use of the gray scale converters 15a, 15b 
and 15c. 

Furthermore, if, in the polynomial calculator 3, the 
values of calculation coefficients aql to aq6 and apl to ap6 
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in 

h2ry = min (aql*hly, apl*hlr) , 

h2rm = min (aq2*hlm, ap2*hlr) , 

h2gy = min (aq3*hly, ap3*hlg) , 

h2gc = min (aq4*hlc, ap4»hlg) , 

h2bm = min (aq5*hlm, ap5*hlb), and 

h2bc = min (aq6*hlc, ap6*hlb) 
are changed so as to assume integral values of 1, 2, 4, 

8 i.e., 2 n (where n is an integer), multiplication can 

be achieved in the arithmetic units 10a and 10b by bit 
shifting. 

As apparent from the foregoing, by changing the 
coefficients for the product terms and first comparison- 
result data relating to specific hues, it is possible to 
adjust only the target hue among the six hues of red, blue, 
green, yellow, cyan and magenta, and by changing the 
coefficients for the second comparison-result data, it is 
possible to vary the colors in the six inter-hue areas of 
red-yellow, yellow-green, green-cyan, cyan-blue, blue- 
magenta, and magenta-red. The adjustment of each hue or 
inter-hue area can be achieved independently, i.e., without 
influencing other hues or other inter-hue areas. 

Each of the foregoing product terms is a second-order 
calculation for chroma, and each of the first and second 
comparison-result data is a first-order calculation for 
chroma. Accordingly, by using the product terms, and the 
first and second comparison-result data, the non-linearity 
of an image printing or the like can be varied for chroma. 

The image data Ro, Go and Bo outputted by the 
synthesizer 6 are inputted the gray scale converters 15a, 
15b and 15c, where gray scale correction is applied. 

By performing the gray scale conversion at the gray 
scale converters 15a, 15b and 15c, it is possible to 
compensate for third-order or higher-order non-linearities, 
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or complicated, non-linear characteristics (e.g., S-shaped 
characteristics) such as the one which liquid-crystal 
displays exhibit, and which cannot be obtained just by 
combining the first-order and second-order calculations. 

The gray scale converters 15a, 15b and 15c may be in 
the form of a one-dimensional look-up table, or a 
calculation means having the input-output characteristics of 
a power function. 

Accordingly, it is possible to obtain color conversion 
methods or color conversion devices which can change the 
conversion characteristics flexibly, without requiring a 
large-capacity memory. It is noted that the. gray scale 
converters can be realized by a one-dimensional look-up 
table, and its size is much smaller than the three- 
dimensional look-up table. 

Further description on the operation of the color 
conversion device using the coefficients represented by the 
formulae (5) and (7) will be given. Fig. 12 to Fig. 14 show 
an xy chromaticity diagram showing the operation of the 
color conversion device of Embodiment 1. In Fig. 12 to Fig. 
14, the dotted line 21 represents the gamut of the desired 
color reproduction. In Fig. 12, the triangle of the solid 
line 22 represents the gamut of color reproduction 
(reproducible colors) of the input color signals Ri , Gi and 
Bi. Here, the input color signals may be those for a 
certain type of image reproducing device, such as a display 
device, e.g., a CRT monitor. The "desired color 
reproduction" may be the color reproduction by another type 
of display device, or theoretical or imaginary color 
reproduction. 

The directions of lines extending from the center of 
each triangle to the vertexes and points on the sides of the 
triangle represent respective hues. 

In the example of Fig. 12, there are differences 
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between the color reproduction of the input color signals 
and the desired color reproduction with regard to the 
directions of the lines extending from the center of the 
triangle to the vertexes and points on the sides. This 
means that the hues of the reproduced colors are different. 

The color conversion device of Embodiment 1 of the 
invention uses the. first comparison-result data effective 
for each of the six hues, and the second comparison-result 
data effective for each of the inter-hue areas. 

In Fig. 13, the solid line 23 represents the gamut of 
the color reproduction after the adjustment of the 
coefficients for the first comparison-result data, while the 
broken line 24 represents the gamut of the color 
reproduction without the adjustment of the coefficients. As 
will be seen, the hues of the color reproduction as 
represented by the solid line 23 and the hues of the desired 
color reproduction as represented by the dotted line 21 
coincide with each other. The coincidence is achieved by 
adjusting the coefficients for the first comparison-result 
data. However, it is noted that the gamut of the color 
reproduction as represented by the solid line 23 is narrower 
than the gamut of the color reproduction as represented by 
the broken line 24 (without the adjustment of the 
coefficients) . 

Fig. 14 shows the gamut 25 of the color reproduction 
obtained when both the coefficients for the first 
comparison-result data and the coefficients for the second 
comparison-result data are adjusted. By adjusting both the 
coefficients for the first and second comparison-result 
data, the hues of the color reproduction as represented by 
the line 25 coincides with the hues of the desired color 
reproduction, and the gamut 25 of the color reproduction 
obtained when both the coefficients for the first and second 
comparison-result data are identical to the gamut (22 in 
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Fig. 12) of the color reproduction obtained when the 
coefficients for the first and second comparison-result data 
are not adjusted. That is, in the color conversion device 
according to Embodiment 1 of the invention, by adjusting the 
coefficients for the first and second comparison-result 
data, the hues can be adjusted without narrowing the gamut 
of the color reproduction. 

In Embodiment 1 described above, the hue data r, g, b, 
y, m and c, and the maximum and minimum values j3 and a 
were calculated based on the inputted image data Ri , Gi and 
Bi so as to obtain the calculation terms for the respective 
hues, and the image data Ro, Go, Bo are obtained after the 
calculation according to the formula (1), and the image data 
Rp, Gp, Bp are obtained after the gray scale conversion. As 
an alternative, after the image data Ro, Go, Bo, or Rp , Gp, 
Bp are obtained, they may then be converted into 
complementary color data representing cyan, magenta and 
yellow, by determining l's complement. In this case, the 
same effects will be realized. 

Furthermore, in Embodiment 1 described above, the 
processing was performed by the hardware configuration of 
Fig. 1. Needless to say, the same processing can be 
performed by software in the color conversion device, and in 
this case, the same effects as those of Embodiment 1 will be 
provided. 

Moreover, the conversion characteristics of the gray 
scale converters 15a, 15b and 15c can be determined taking 
into consideration the characteristics of the output device 
connected to receive the output of the color conversion 
device, and are not restricted to gamma correction 
characteristics, and may be a linear characteristics in an 
extreme case. However, even in the case of a linear 
characteristics, by varying the inclination, the level 
balance of the output signals can be adjusted. 
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Embodiment 2 

In Embodiment 1, the hue data r, g, b, y, m and c, and 
the maximum and minimum values £ and a were calculated 
based on the inputted image data of red, green and blue so 
as to obtain the calculation terms for the respective hues, 
and after the matrix calculation, the image data red, green 
and blue were obtained. But the image data of red, green 
and blue may first be converted into complementary color 
data of cyan, magenta and yellow, by determining l r s 
complement of the input image data, and then color 
conversion may be executed by inputting the complementary 
color data of cyan, magenta and yellow. 

Fig. 15 is a block diagram showing an example of 
configuration of a color conversion device of Embodiment 2 
of the present invention. In describing Embodiment 2, the 
inputted image data of red, green and blue are denoted by 
Rj , Gj and Bj . Reference numerals 3, 4, 5, 6, 15a, 15b and 
15c denote the same members as those described with 
reference to Fig. 1 in connection with Embodiment 1. 
Reference numeral 14 denotes a complement calculator; lb, a 
minimum and maximum calculator for generating maximum and 
minimum values £ and a of complementary color data and an 
identification code for indicating, among the six hue data, 
data which are zero; and 2b, a hue data calculator for 
calculating hue data r, g, b, y, m and c based on 
complementary color data Ci, Mi and Yi from the complement 
calculator 14 and outputs from the minimum and maximum 
calculator lb. 

Next, the operation will be described. The complement 
calculator 14 receives the image data Rj , Gj and Bj , and 
outputs complementary color data Ci, Mi and Yi obtained by 
determining l's complements. The minimum and maximum 
calculator lb outputs the maximum and minimum values /3 and 
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a of each of these complementary color data and the 
identification code SI. 

Then, the hue data calculator 2b receives the 
complementary color data Ci, Mi and Yi and the maximum and 
minimum values 0 and a from the minimum and maximum 
calculator lb, performs subtraction of 



r = 


0 


- Ci, 


S = 


B 


- Mi, 


b = 


J3 


- Yi, 


y = 


Yi 


- a , 


m = 


Mi 


- a , 


c = 


Ci 


- a , 



and outputs six hue data r, g, b, y, m and c. Here, at 
least two among these six hue data are zero. The 
identification code SI outputted from the minimum and 
maximum calculator lb is used for specifying, among the six 
hue data, data which is zero. The value of the 
identification code SI depends on which of Ci, Mi and Yi the 
maximum and minimum values 0 and a are. Relations between 
the data among the six hue data which are zero, and the 
values of the identification code SI are the same as those 
in Embodiment 1, and thus further explanation will be 
omitted. 

Then, the six hue data r, g, b, y, m and c outputted 
from the hue data calculator 2b are sent to the polynomial 
calculator 3, and the hue data c, m and y are also sent to 
the matrix calculator 4. The polynomial calculator 3 also 
receives the identification code SI outputted from the 
minimum and maximum calculator lb, and performs calculation 
by selecting, from the hue data, two data Ql and Q2 which 
are not zero, and from the hue data y, m and c, two data PI 
and P2 which are not of a value zero. This operation is 
identical to that described with reference to Fig. 2 in 
connection with Embodiment 1, so that detailed description 
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thereof is omitted. 

The output of the polynomial calculator 3 is supplied 
to the matrix calculator 4, and the coefficient generator 5 
generates the calculation coefficients U (Fij) and fixed 
coefficients U (Eij) for the polynomial data based on the 
identification code SI, and sends the same to the matrix 
calculator 4. The matrix calculator 4 receives the hue data 
c, m and y from the hue data calculator 2b, the polynomial 
data Tl to T5 from the polynomial calculator 3 and the 
coefficients U from the coefficient generator 5, and outputs 
the results of calculation according to the following 
formula (8) as image data CI, Ml and Yl . 



In the formula (8), for (Eij), i = 1 to 3 and j = 1 to 
3, and for (Fij), i = 1 to 3 and j = 1 to 5. 

The operation at the matrix calculator 4 is similar to 
that described with reference to Fig. 5 in connection with 
Embodiment 1, but the inputted hue data is c (or m, y) , and 
CI (or Ml, Yl) is calculated and outputted. The detailed 
description thereof is therefore omitted. 

The synthesizer 6 receives the image data CI, Ml and Yl 
from the matrix calculator 4 and the minimum value a 
outputted from the minimum and maximum calculator lb 
representing the achromatic data, performs addition, and 
outputs image data Co, Mo and Yo . The equation used for 
obtaining the image data color-converted by the color- 
conversion method of Fig. 15 is therefore given by the 
following formula (2). 



"Cll |~c 

Ml =(Eij) m +(Fij) 

yiJ |_y 



"Tl 
T2 
T3 
T4 
T5 



...(8) 
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"Co" 




c 


Mo 


=(Eij) 


m 


Yo 




y. 



^(Fij ) 



c*m 

m*y 

y*c 

r*g 

g*b 

b*r 

hlr 

hlg 

hlb 

hlc 

him 

hly 

h2ry 

h2rm 

h2gy 

h2gc 

h2bm 

h2bc 



.(2) 



In the formula (2), for (Elj ) , 1 = 1 to 3 and j = 1 to 
3, and for (Flj ) , i = 1 to 3 and j = 1 to 18, and 

hlr = min (m, y) , 

hlg = min (y, c) , 

hlb = min (c , m) , 

hlc = min (g, b) , 

him = min (b , r ) , 

hly = min (r , g) , 

h2ry = min (aql*hly, apl*hlr), 

h2rm = min (aq2*hlm, ap2*hlr) , 

h2gy = min (aq3*hly, ap3*hlg) , 

h2gc = min (aq4*hlc, ap4*hlg) , 

h2bm = min (aq5*hlm, ap5*hlb) , and 

h2bc = min (aq6*hlc, ap6*hlb) , and 
aql to aq6 and apl to ap6 indicate calculation coefficients 
generated by the calculation coefficient generator 11 of 
Fig. 2. 

The difference between the number of calculation terms 
in the formula (2) and the number of calculation terms in 
Fig. 15 is that Fig. 15 shows a method of calculation for 
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each pixel excluding the calculation terms which are of a 
value zero, while the formula (2) represents a general 
formula for a set of pixels. In other words, eighteen 
polynomial data for one pixel of the formula (2) can be 
reduced to five effective data, and this reduction is 
achieved by exploiting a characteristic of the hue data. 

The combination of effective data is changed according 
to image data of the target pixel. For all image data, all 
the polynomial data can be effective. 

The calculation terms output from the polynomial 
calculator based on the formula (2) are identical to those 
of the formula (1) in Embodiment 1. Thus, relations between 
the six hues and inter-hue areas and effective calculation 
terms are the same as those shown in Fig. 11A and Fig. 11B. 
Therefore, as in Embodiment 1, in the coefficient generator 
5, by changing the coefficients for an effective calculation 
term for a hue or for an inter-hue area to be adjusted, only 
the target hue or inter-hue area can be adjusted. In 
addition, by changing the coefficients in the calculation 
coefficient generator 11 in the polynomial calculator 3, 
part of the inter-hue area where the calculation term in the 
inter-hue area is effective can be changed without giving 
any influence to the other hues. 

Here, an example of coefficients generated by the 
coefficient generator 5 of Embodiment 2 are the coefficients 
U (Eij) of the formula (5), as in Embodiment 1. If the 
coefficients U (Fij) are all zero, color conversion is not 
executed. Also, if those of the coefficients U (Fij) of the 
formula (7) which relate to the second-order calculation 
terms which are product terms are all zero, adjustment is 
performed based on the coefficients for the first and second 
comparison-result data, which are first-order calculation 
terms, and linear adjustment on only a hue or an inter-hue 
area can be achieved. By setting coefficients relating to a 
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first-order calculation term for a hue or an inter-hue area 
to be changed and setting other coefficients to zero, only 
the target hue or inter-hue area can be adjusted. 

As apparent from the foregoing, by changing the 
coefficients for the product terms and first comparison- 
result data relating to specific hues, it is possible to 
adjust only the target hue among the six hues of red, blue, 
green, yellow, cyan and magenta, and by changing the 
coefficients for the second comparison-result data, it is 
possible to vary the colors in the six inter-hue areas of 
red-yellow, yellow-green, green-cyan, cyan-blue, blue- 
magenta, and magenta-red. The adjustment of each hue or 
inter-hue area can be achieved independently, i.e., without 
influencing other hues or other inter-hue areas. 

Each of the foregoing product terms is a second-order 
calculation for chroma, and each of the first and second 
comparison-result data is a first-order calculation for 
chroma. Accordingly, by using the product term and the 
first and second comparison-result data, the non-linearity 
of an image-printing or the like can be varied for chroma. 

Moreover, by performing the gray scale conversion at 
the gray scale converters 15a, 15b and 15c, it is possible 
to compensate for third-order or higher-order non- 
linearities, or complicated, non-linear characteristics 
(e.g., S-shaped characteristics) such as the one which 
liquid-crystal displays exhibit, and which can be obtained 
just by combining the first-order and second-order 
calculations . 

Accordingly, it is possible to obtain color conversion 
methods or color conversion devices which can change the 
conversion characteristics flexibly, without requiring a 
large-capacity memory. It is noted that the gray scale 
converters can be realized by a one-dimensional look-up 
table, and its size is much smaller than the three- 
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dimensional look-up table. 

Furthermore, in Embodiment 2 described above, the 
processing was performed by the hardware configuration of 
Fig. 15. Needless to say, the same processing can be 
performed by software in the color conversion device, and in 
this case, the same effects as those of Embodiment 2 will be 
provided . 

Moreover, the conversion characteristics of the gray 
scale converters 15a, 15b and 15c can be determined taking 
into consideration the characteristics of the output device 
connected to receive the output of the color conversion 
device, and are not restricted to gamma correction 
characteristics, and may be a linear characteristics in an 
extreme case. However, even in the case of a linear 
characteristics, by varying the inclination, the level 
balance of the output signals can be adjusted. 

Embodiment 3 

In Embodiment 1, part of an example of configuration of 
the matrix calculator 4 is as shown in the block diagram of 
Fig. 5, and the hue data and the respective calculation 
terms and the minimum value a among the image data Ri, Gi 
and Bi which is achromatic data are added together to 
produce the image data Ro, Go, Bo, as shown in the formula 
(1). It is possible to adopt a configuration shown in Fig. 
16 in which coefficients for the minimum value a which is 
achromatic data are generated in the coefficient generator 
and the matrix calculation is performed on the minimum value 
a as well, to adjust the achromatic component. 

Fig. 16 is a block diagram showing an example of 
configuration of a color conversion device of Embodiment 3 
of the present invention. In the figure, reference numerals 
1, 2, 3, 15a, 15b and 15c denote members identical to those 
described with reference to Fig. 1 in connection with 
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Embodiment 1. Reference numeral 4b denotes a matrix 
calculator, and 5b denotes a coefficient generator. 

The operation will next be described. The 
determination of the maximum value B , the minimum value a , 
and the identification code SI from the inputted data at the 
minimum and maximum calculator 1, the calculation of the six 
hue data at the hue data calculator 2, and the determination 
of the calculation terms at the polynomial calculator 3 are 
identical to those of Embodiment 1, and detailed description 
thereof is therefore omitted. 

The coefficient generator 5b in Fig. 16 generates the 
calculation coefficients U (Fij) and the fixed coefficients 
U (Eij) of the polynomial data based on the identification 
code SI and sends them to the matrix calculator 4b. The 
matrix calculator 4b receives the hue data r, g, and b from 
the hue data calculator 2, the polynomial data Tl to T5 from 
the polynomial calculator 3, the minimum value a from the 
minimum and maximum calculator 1, and the coefficients U 
from the coefficient generator 5b, and performs calculation 
thereon. The equation used for the calculation for 
adjusting the achromatic component as well is represented by 
the following formula (9). 
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~Ro~ 




r 




T2 


Go 


= (Eij ) 


g 


-(Fij) 


T3 


Bo 




b 




T4 






T5 






. a . 



In the formula (9), for (Eij), i = 1 to 3 and j = 1 to 
3, and for (Fij), i = 1 to 3 and j = 1 to 6 . 

Fig. 17 is a block diagram showing an example of 
configuration of the matrix calculator 4b. In Fig. 17, 
reference numerals 12a to 12f and 13a to 13f denote members 
identical to those in the matrix calculator 4 of Embodiment 
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1. Reference numeral 12g denotes a multiplier receiving the 
minimum value a from the minimum and maximum calculator 1 
indicating the achromatic component, and the coefficients U 
from the coefficient generator 5b, and performs 
multiplication thereon. Reference numeral 13f denotes an 
adder . 

Next, the operation will he described. The multipliers 
12a to 12f receive the hue data r, the polynomial data Tl to 
T5 from the polynomial calculator 3 and the coefficients U 
(Eij) and U (Fij ) from the coefficient generator 5, and then 
output the products thereof. The adders 13a to 13e add the 
products and sums. These operations are identical to those 
of the matrix calculator 4 in Embodiment 1. The multiplier 
12g receives the minimum value a among the image data Ri , 
Gi and Bi, from the minimum and maximum calculator 1 which 
corresponds to the achromatic component, and the 
coefficients U (Fij) from the coefficient generator 5b, and 
performs multiplication, and outputs the product to the 
adder 13f , where the product is added to the output of the 
adder 13e, and the sum total is output as the image data Ro . 
In the example of Fig. 17, if the hue data r is replaced by 
g or b , the image data Go or Bo is calculated. 

The part of the coefficients (Eij) and (Fij) 
corresponding to the hue data r, g and b are used. In other 
words, if three configurations, each similar to that of Fig. 
17, are used in parallel for the hue data r, g and b, matrix 
calculation can be performed at a higher speed. 

The equation for determining the image data is 
represented by the following formula (3). 
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c*m 
m*y 
y*c 
r*g 
g*b 
b*r 
hlr 
hlg 
hlb 

hlc ...(3) 

him 
hly 
h2ry 
h2rm 
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h2gc 
h2bm 
h2bc 
_ a 



In the formula (3), for (Eij ) , 1 = 1 to 3 and j = 1 to 
3, and for (Flj ) , i = 1 to 3 and j = 1 to 19. 

The difference between the number of calculation terms 
in the formula (3) and the number of calculation terms in 
Fig. 16 is that, as in Embodiment 1, Fig. 16 shows a method 
of calculation for each pixel excluding the calculation 
terms which are of a value zero, while the formula (3) 
represents a general formula for a set of pixels. In other 
words, nineteen polynomial data for one pixel of the formula 
(3) can be reduced to six effective data, and this reduction 
is achieved by exploiting a characteristic of the hue data. 

The combination of effective data is changed according 
to image data of the target pixel. For all image data, all 
the polynomial data can be effective. 

If all the coefficients relating to the minimum value 
a are "1", the achromatic data is not converted, and will 
be of the same value as the achromatic data in the inputted 
data. If the coefficients used in the matrix calculation 
are changed, it is possible to choose between reddish black, 
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bluish black, and the like, and the achromatic component can 
be adjusted. 

As apparent from the foregoing, by changing the 
coefficients for the product term and first comparison- 
result data relating to specific hues, and the second 
comparison-result data relating to the inter-hue areas, it 
is possible to adjust only the target hue or inter-hue area 
among the six hues of red, blue, green, yellow, cyan and 
magenta, and the six inter-hue areas, without influencing 
other hues and inter-hue areas. By changing the 
coefficients relating to the minimum value a which is the 
achromatic data, it is possible to adjust only the 
achromatic component without influencing the hue components, 
and choose between a standard black, reddish black, bluish 
black and the like. 

In Embodiment 3 described above, the image data Ro, Go 
and Bo are obtained after the calculation according to the 
formula (3), and image data Rp , Gp , Bp are obtained after 
the gray scale conversion. As an alternative, after the 
output image data Ro, Go, Bo or Rp , Gp , Bp are obtained, 
they may be converted to data representing cyan, magenta and 
yellow, by determining l's complement. If the coefficients 
used in the matrix calculation can be changed for the 
respective hues, the inter-hue areas, and the minimum value 
a which is achromatic data, effects similar to those 
discussed above can be obtained. 

As in Embodiment 1 described above, in Embodiment 3, as 
well, the same processing can be performed by software in 
the color conversion device, and in this case, the same 
effects as those of Embodiment 3 will be provided. 

Moreover, the conversion characteristics of the gray 
scale converters 15a, 15b and 15c can be determined taking 
into consideration the characteristics of the output device 
connected to receive the output of the color conversion 
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device, and are not restricted to gamma correction 
characteristics, and may be a linear characteristics in an 
extreme case. However, even in the case of a linear 
characteristics, by varying the inclination, the level 
balance of the output signals can be adjusted. 

Embodiment 4 

Embodiment 2 was configured to add the hue data, the 
calculation terms, and the minimum value a which is 
achromatic data, as shown in the formula (2). As an 
alternative, the configuration may be such that coefficients 
for the minimum value a which is achromatic data is 
generated at the coefficient generator and the matrix 
calculation is performed on the minimum value a as well, as 
shown in Fig. 18, so that the achromatic component is 
thereby adjusted. 

Fig. 18 is a block diagram showing an example of 
configuration of color conversion device according to 
Embodiment 4 of the invention. In the figure, reference 
numerals 14, lb, 2b, 3, 15a, 15b and 15c denote members 
identical to those described with reference to Fig. 15 in 
connection with Embodiment 2, and reference numerals 4b and 
5b denote members identical to those described with 
reference to Fig. 16 in connection with Embodiment 3. 

The operation will next be described. The image data 
Rj , Gj , Bj are input to the complement calculator 14 to 
obtain the complementary data Ci, Mi, Yi by the process of 
determining l's complement. The determination of the 
maximum value /3 , the minimum value a and the 
identification code SI at the minimum and maximum calculator 
lb, the calculation of the six hue data at the hue data 
calculator 2b, and the determination of the calculation 
terms at the polynomial calculator 3 are identical to those 
in the case of the complementary data Ci, Mi, Yi in 
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Embodiment 2. The detailed description thereof are 
therefore omitted. 

The coefficient generator 5b in Fig. 18 generates the 
calculation coefficients U (Fij) and the fixed coefficients 
U (Eij) of the polynomial data based on the identification 
code SI and sends them to the matrix calculator 4b. The 
matrix calculator 4b receives the hue data c, m, and y from 
the hue data calculator 2b, the polynomial data Tl to T5 
from the polynomial calculator 3, the minimum value a from 
the minimum and maximum calculator 1, and the coefficients U 
from the coefficient generator 5b, and performs calculation 
thereon. The equation used for the calculation is 
represented by the following formula (10), and the 
achromatic component is adjusted. 



In the formula (10), for (Eij), i = 1 to 3 and j = 1 to 
3, and for (Fij), i = 1 to 3 and j = 1 to 6 . 

The operation at the matrix calculator 4b is similar to 
that described with reference to Fig. 17 in connection with 
Embodiment 3, but the inputted hue data is c (or m, y), and 
Co (or Mo, Yo) is calculated and output ted. The detailed 
description thereof is therefore omitted. 

The equation for determining the image data is 
represented by the following formula (4). 



"Col c 

Mo =(Eij ) m +(Fij ) 

YoJ |_y 



Tl 
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T4 
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. . . (10) 
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In the formula (4), for (Eij), i = 1 to 3 and j = 1 to 
3, and for (Fij ) , 1 = 1 to 3 and j = 1 to 19. 

The difference between the number of calculation terms 
in the formula (4) and the number of calculation terms in 
Fig. 18 is that, as in Embodiment 2, Fig. 18 shows a method 
of calculation for each pixel excluding the calculation 
terms which are of a value zero, while the formula (4) 
represents a general formula for a set of pixels. In other 
words, nineteen polynomial data for one pixel of the formula 
(4) can be reduced to six effective data, and this reduction 
is achieved by exploiting a characteristic of the hue data. 

The combination of effective data is changed according 
to image data of the target pixel. For all image data, all 
the polynomial data can be effective. 

If all the coefficients relating to the minimum value 
a are "1", the achromatic data is not converted, and will 
be of the same value as the achromatic data in the inputted 
data. If the coefficients used in the matrix calculation 
are changed, it is possible to choose between reddish black, 
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bluish black, and the like, and the achromatic component can 
be adjusted. 

As apparent from the foregoing, by changing the 
coefficients for the product term and first comparison- 
result data relating to specific hues, and the second 
comparison-result data relating to the inter-hue areas, it 
is possible to adjust only the target hue or inter-hue area 
among the six hues of red, blue, green, yellow, cyan and 
magenta, and the six inter-hue areas, without influencing 
other hues and inter-hue areas. By changing the 
coefficients relating to the minimum value a which is the 
achromatic data, it is possible to adjust only the 
achromatic component without influencing the hue components, 
and choose between a standard black, reddish black, bluish 
black and the like. 

As in Embodiment 1 described above, in Embodiment 4, as 
well, the same processing can be performed by software in 
the color conversion device, and in this case, the same 
effects as those of Embodiment 4 will be provided. 

Moreover, the conversion characteristics of the gray 
scale converters 15a, 15b and 15c can be determined taking 
into consideration the characteristics of the output device 
connected to receive the output of the color conversion 
device, and are not restricted to gamma correction 
characteristics, and may be a linear characteristics in an 
extreme case. However, even in the case of a linear 
characteristics, by varying the inclination, the level 
balance of the output signals can be adjusted. 

Embodiment 5 

In Embodiment 2 and Embodiment 4, the image data Ci , 
Mi, Yi are obtained by determining l's complement of input 
image data Rj , Gj and Bj . Similarly, the image data Ri , Gi, 
Bi used in Embodiment 1 may be those obtained by l's 
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complement of input image data representing cyan, magenta 
and yellow, Cj , Mj and Yj . For the determination of the l's 
complement of the input image data Cj , Mj , Yj , a complement 
calculator which is similar to the complement calculator 14 
in Fig. 15 or Fig. 18 but which receives the image data Cj , 
Mj , Yj may be used. Fig. 19 shows an example of color 
conversion device having such a complement calculator 
denoted 14b. Apart from the addition of the complement 
calculator 14b, the configuration of the color conversion 
device of Fig. 19 is similar to the color conversion device 
of Fig. 1. Similar modification may be made to the color 
conversion device of Embodiment 3 shown in Fig. 16. 

Modifications described in connection with Embodiment 1 
to Embodiment 4 can also be applied to Embodiment 5. 



56 



520816U 



WHAT IS CLAIMED IS:- 

1. A color conversion device for performing pixel-by-pixel 
color conversion from a first set of three color data 
representing- red, green and blue, or cyan, magenta and 
yellow, into a second set of three color data representing 
red, green and blue, or cyan, magenta, and yellow, said 
device comprising: 

first calculation means for calculating a minimum value 
a and a maximum value 0 of said first set of three color 
data for each pixel; 

hue data calculating means for calculating hue data r, 
g, b, y, m and c based on said first set of three color 
data, and said minimum and maximum values a and @ 
outputted from said calculating means; 

means for generating first comparison-result data based 
on the hue data outputted from said hue data calculating 
means ; 

means for generating second comparison-result data 
based on said first comparison-result data; 

second calculation means for performing calculation 
using the hue data outputted from said hue data calculating 
means to produce calculation result data; 

coefficient generating means for generating specified 
matrix coefficients for the hue data, the calculation result 
data, the first comparison-result data and the second 
comparison-result data; 

third calculation means responsive to said hue data, 
said first comparison-result data, said second comparison- 
result data, said calculation result data, and the 
coefficients from said coefficient generating means for 
calculating a third set of three color data representing 
red, green and blue, or cyan, magenta, and yellow, said 
third calculation means performing calculation including 
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matrix calculation performed at least on said hue data, said 
first comparison-result data, said second comparison-result 
data, said calculation result data, and the coefficients 
from said coefficient generating means; and 

gray scale conversion means for converting the gray 
scale of said third set of three color data, to produce said 
second set of three color data. 

2. The color conversion device according to claim 1, 
wherein said third calculation means performs said matrix 
calculation on said hue data, said first comparison-result 
data, said second comparison-result data, said calculation 
result data, and the coefficients from said coefficient 
generating means, and further includes synthesizing means 
for adding said minimum value a from said first calculation 
means to the results of said matrix calculation. 

3. The color conversion device according to claim 2, 
wherein 

said coefficient generating means generates 
predetermined matrix coefficients Eij ( i = 1 to 3 , j = 1 to 
3), and Fij (i = 1 to 3, J = 1 to 18), and 

said third calculation means performs the calculation 
using the hue data, said said first comparison-result data, 
said second comparison-result data, said calculation result 
data, said minimum value a from said calculating means, and 
said matrix coefficients to determine the third set of three 
color data representing red, green and blue, denoted by Ro , 
Go and Bo, in accordance with the following formula (1): 
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wherein hlr, hlg, hlb, hlc, him and hly denote said first 
comparison-result data, and h2ry, h2rm, h2gy, h2gc, h2bm and 
h2bc denote said second comparison result data. 



4. The color conversion device according to claim 2, 
wherein 

said coefficient generating means generates 
predetermined matrix coefficients Eij ( i = 1 to 3 , j = 1 to 
3), and Fij ( i = 1 to 3 , j = 1 to 18 ) , and 

said third calculation means performs the calculation 
using the hue data, said said first comparison-result data, 
said second comparison-result data, said calculation result 
data, said minimum value a from said calculating means, and 
said matrix coefficients to determine the third set of three 
color data representing cyan, magenta and yellow denoted by 
Co, Mo and Yo, in accordance with the following formula (2): 
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wherein hlr , hlg, hlb, hlc, him and hly denote said first 
comparison-result data, and h2ry, h2rm, h2gy, h2gc, h2bm and 
h2bc denote said second comparison result data. 



5. The color conversion device according to claim 1, 
wherein said third calculation means performs said matrix 
calculation on said hue data, said first comparison-result 
data, said second comparison-result data, said calculation 
result data, the coefficients from said coefficient 
generating means, and said minimum value a from said first 
calculation means. 

6. The color conversion device according to claim 5, 
wherein 

said coefficient generating means generates 
predetermined matrix coefficients Eij (i = 1 to 3, j = 1 to 
3), and Fij (i = 1 to 3, J = 1 to 19), and 

said third calculation means performs the calculation 
using the hue data, said said first comparison-result data, 
said second comparison-result data, said calculation result 
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data, said minimum value a from said calculating means, and 
said matrix coefficients to determine the third set of three 
color data representing red, green and blue, denoted by Ro , 
Go and Bo, in accordance with the following formula (3): 
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wherein hlr, hlg, hlb, hlc, him and hly denote said first 
comparison-result data, and h2ry, h2rm, h2gy, h2gc, h2bm and 
h2bc denote said second comparison result data. 



7. The color conversion device according to claim 5, 
wherein 

said coefficient generating means generates 
predetermined matrix coefficients Eij ( i = 1 to 3 , j = 1 to 
3), and Fij (i = 1 to 3, j = 1 to 19), and 

said third calculation means performs the calculation 
using the hue data, said said first comparison-result data, 
said second comparison-result data, said calculation result 
data, said minimum value a from said calculating means, and 
said matrix coefficients to determine the third set of three 
color data representing cyan, magenta and yellow denoted by 
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Co, Mo and Yo, in accordance with the following formula (4): 
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wherein hlr, hlg, hlb, hlc, him and hly denote said first 
comparison-result data, and h2ry, h2rm, h2gy, h2gc, h2bm and 
h2bc denote said second comparison result data. 



8. The color conversion device according to claim 1, 
wherein 

said first set of three color data represent red, green 
and blue, 

said third set of three color data represent red, green 
and blue, and 

said hue data calculation means calculates the hue data 
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wherein Ri , Gi and Bi represent said first set of three 
color data. 

9. The color conversion device according to claim 1, 
wherein 

said first set of three color data represent cyan, 
magenta and yellow, 

said third set of three color data represent red, green 
and blue, 

said device further comprises means for determining 
complement of said first set of three color data, and 

said hue data calculation means calculates the hue data 
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wherein Ri , Gi and Bi represent data produced by the 
determination of the complement of said first set of three 
color data. 

10. The color conversion device according to claim 1, 
wherein 

said first set of three color data represent cyan, 
magenta and yellow, 

said third set of three color data represent cyan, 
magenta and yellow, and 

said hue data calculation means calculates the hue data 
r, g, b, y, m, c by subtraction in accordance with: 

r = & - Ci, 

g = j3 - Mi, 

b = iS - Yi, 
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y = Yi - a , 

m = Mi - a , and 

c = Ci - a , 

wherein Ci, Mi and Yi represent said first set of three 
color data. 

11. The color conversion device according to claim 1, 
wherein 

said first set of three color data represent red, green 
and blue , 

said third set of three color data represent cyan, 
magenta and yellow, 

said device further comprises means for determining 
complement of said first set of three color data, and 

said hue data calculation means calculates the hue data 
r, g, b, y, m, c by subtraction in accordance with: 
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wherein Ci, Mi and Yi represent data produced by the 
determination of the complement of said first set of three 
color data. 

12. The color conversion device according to claim 1, 
wherein 

said first comparison-result data generating means 
determines the comparison-result data among the hue data r, 
g and b, and the comparison-result data among the hue data 
y , m and c , and 

said second comparison-result data generating means 
comprises multiplying means for multiplying the first 
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comparison-result data outputted from said first comparison- 
result data generating means with specific calculation 
coefficients, and means for determining the comparison- 
result data based on the outputs of said multiplication 
means . 

13. The color conversion device according to claim 12, 
wherein 

said first comparison-result data generating means 
determines the first comparison-result data: 

hlr = min (m, y) , 

hlg = min (y, c) , 

nib = min (c , m) , 

hlc = min (g, b) , 

him = min (b, r) , and 

hly = min (r , g) , 
(with min (A, B) representing the minimum value of A and B) , 

said second comparison-result data generating means 
determines the second comparison-result data: 

h2ry = min (aql*hly, apl*hlr) , 

h2rm = min (aq2*hlm, ap2*hlr) , 

h2gy = min (aq3*hly, ap3*hlg) , 

h2gc = min (aq4*hlc, ap4*hlg) , 

h2bm = min (aq5*hlm, ap5*hlb), and 

h2bc = min (aq6*hlc, ap6*hlm) . 

14. The color conversion device according to claim 12, 
wherein 

said multiplying means in said second comparison-result 
data generating means performs calculation on said first 
comparison result-data and said calculation coefficients by 
setting said calculation coefficients aql to aq6 and apl to 
ap6 to integral values of 2 n , with n being an integer, and 
by bit shifting. 
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15. The color conversion device according to claim 1, 
wherein said second calculation means determines products of 
the hue data. 

16. The color conversion device according to claim 1, 
wherein each of said first comparison-result data is 
determined from two of the hue data and is effective for 
only one of the six hues of red, green, blue, cyan, magenta 
and yellow. 

17. The color conversion device according to claim 1, 
wherein each of said second comparison-result data is 
determined from two of the first comparison-result data and 
is effective for only one of the six inter-hue areas of red- 
yellow, yellow-green, green-cyan, cyan-blue, blue-magenta, 
and magenta-red. 

18. The color conversion device according to claim 1, 
wherein 

said coefficient generating means generates specified 
matrix coefficients Eij ( i = 1 to 3 , j = 1 to 3) based on a 
formula (5) below: 

"l 0 0" 

(Eij )= 0 10 ... (5) 

_0 0 1_ 

and generates the matrix coefficients Fij ( i = 1 to 3 , j = 1 
to 18, or j =1 to 19) such that, of the coefficients Fij, 
the coefficients for said calculation result data are set to 
zero, and other coefficients are set to specified values. 



19. The color conversion device according to claim 1, 
wherein 
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said first calculation means calculates a maximum value 
j3 and a minimum value a using said first set of three 
color data, and generates an identification code indicating 
the hue data which is of a value zero, and 

said second calculation means performs arithmetic 
operation on said hue data based on the identification code 
outputted from said first calculation means, 

said coefficient generating means generates said matrix 
coefficients based on the identification code outputted from 
said first calculation means, and 

said third calculation means performs matrix 
calculation using the coefficient from said coefficient 
generating means to produce said third set of three color 
data based on the identification code outputted from said 
first calculation means. 

20. A color conversion method of performing pixel-by-pixel 
color conversion from a first set of three color data 
representing red, green and blue, or cyan, magenta and 
yellow, into a second set of three color data representing 
red, green and blue, or cyan, magenta, and yellow, said 
method comprising the steps of: 

(a) calculating a minimum value a and a maximum value 
3 of said first set of three color data for each pixel; 

(b) calculating hue data r, g, b, y, m and c based on 
said first set of three color data, and said minimum and 
maximum values a and j3 obtained at said step (a); 

(c) generating first comparison-result data based on 
the hue data obtained at said step (b) ; 

(d) generating second comparison-result data based on 
said first comparison-result data; 

(e) performing calculation using the hue data obtained 
at said step (b) to produce calculation result data; 

(f) generating specified matrix coefficients for the 
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hue data, the calculation result data, the first comparison- 
result data and the second comparison-result data; and 

(g) calculating, responsive to said hue data, said 
first comparison-result data, said second comparison-result 
data, said calculation result data, and the coefficients 
generated at said step (f), a third set of three color data 
representing red, green and blue, or cyan, magenta and 
yellow; and 

(h) converting the gray scale of said third set of 
three color data, to produce said second set of three 
colors ; 

said step (g) comprising the step of performing matrix 
calculation on at least said hue data, said first 
comparison-result data, said second comparison-result data, 
said calculation result data, and the coefficients obtained 
at said step (f ) . 
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ABSTRACT 



Responsive to image data of three colors, six hue data 
are obtained, and then first comparison-result data and 
second-order terms each relating- to one of the six hues, and 
second comparison-result data each relating to one of the 
six inter-hue areas are obtained. Matrix calculation is 
performed on the first comparison-result data, the second 
comparison-result data, and the second-order terms, using 
coefficients. By varying the coefficients, adjustment can 
be made to only the target hue or inter-hue area, without 
affecting other hues and inter-hue areas. Thus, the six 
hues and six inter-hue areas can be varied independently, 
and the large-capacity memory is not required. In addition, 
gray scale conversion is applied to the result of the matrix 
calculation, so as to compensate for the non-linearity of 
the output device. 
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